Menu
Home
Explore
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Sign In
Science
Mathematics
Number theory
Prime numbers
Prime numbers
AKS primality test
Algorithm checking for prime numbers
Coprime integers
Two numbers without shared prime factors
Euclid's theorem
Mathematical theorem
Fermat number
Positive integer of the form (2^(2^n))+1
Mersenne prime
Prime number of the form (2^n)-1
Primality test
Algorithm for determining whether a number is prime
Prime number
Number whose only smaller divisor is 1
Prime number theorem
Theorem in number theory
Pseudoprime
Probable prime that is composite
Semiprime
The product of two prime numbers
Sieve of Eratosthenes
Ancient algorithm for generating prime numbers
Twin prime
Prime 2 more or 2 less than another prime